Li , Ming 2008 , Ripple effect : an improved

نویسنده

  • Ming Li
چکیده

One of the key challenges in geographic routing is how to deal with dead-ends, where greedy routing fails to find a neighbor node which is closer to the destination. Most existing geographic routing algorithms just switch to the deterministic face routing or limits its face searching range. In this paper, we demonstrate that we can improve routing performance by considering local connectivity status at each node before making routing decision. We present a protocol, Density Ripple Exchange (DRE), that maintains local density information at each node, and a new geographic routing algorithm, Geographic Ripple Routing (GRR), that achieves better routing performance in both hop stretch and transmission stretch than existing geographic routing algorithms by exploiting available connectivity information. Our simulations demonstrate that we increased the performance for GRR over Greedy Perimeter Stateless Routing (GPSR) by about 15%. The cost of this improved performance is a small amount of additional local connectivity information required for our algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of improved Luby transform codes with decreasing ripple size and feedback

In this study, the design of improved Luby transform codes with decreasing ripple size (LTC-DRS) with feedback is presented. Under the proposed design, a new degree distribution algorithm named generalised degree distribution algorithm (GDDA) is proposed, which can achieve arbitrary ripple size revolution accurately. On the basis of GDDA, an accurate ripple size revolution based on binomial fit...

متن کامل

Adaptive Robust Precision Motion Control of Linear Motors with Ripple Force Compensations: Theory and Experiments

This paper studies the high performance robust motion control of linear motors which are subjected to significant force ripple. Based on the structural property of linear motors, some simple models with unknown weights are used to approximate the force ripple as well as other reproducible nonlinearities, such as friction. The unknown weights are adjusted on-line via certain parameter adaptation...

متن کامل

Thrust Ripple Reduction of Permanent Magnet Linear Synchronous Motor Based on Improved Pole Shape for Electromagnetic Launcher System

In this paper, a new design of permanent magnet linear synchronous motor (PMLSM) for electromagnetic launcher system (EMLs) has been investigated in terms of the requisite amount of average launching thrust force and thrust force ripple minimization through finite element method. EMLs are a kind of technology used to develop thrust force and launch heavy loads with different applications includ...

متن کامل

Optimal Design of Axial Flux Permanent Magnet Synchronous Motor for Electric Vehicle Applications Using GAand FEM

Axial Flux Permanent Magnet (AFPM) machines are attractive candidates for Electric Vehicles (EVs) applications due to their axial compact structure, high efficiency, high power and torque density. This paper presents general design characteristics of AFPM machines. Moreover, torque density of the machine which is selected as main objective function, is enhanced by using Genetic Algorithm (GA) a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010